A "mitologia" de Superman refere-se aos elementos que compõem o universo ficcional do personagem, a partir de sua história de origem, até sua possível "imortalidade". Desde a criação do personagem esses elementos são apontados como em constante evolução, com acréscimos e revisões acontecendo constantemente. A própria história de origem do personagem já sofreu mais de uma dúzia de revisões, incluindo as minisséries Superman: Secret Origin (2009), Superman: Birthright (2004-2005) e The Man of Steel (1986). O planeta Krypton é um elemento comum em quase todas as histórias do personagem, embora suas características, língua e população tenham substanciais diferenças de uma versão para a outra. Superman é originalmente "Kal-El", filho de "Jor-El" e "Lara Lor-Van".

Entende-se que a a história de origem de Superman o leva de Krypton ao planeta Terra, onde é encontrado por um casal de fazendeiros do Kansas, nos Estados Unidos, "Jonathan" e "Martha Kent", que o adota, dando-lhe o nome de "Clark Kent". A partir de 1986, com The Man of Steel introduzindo o conceito das "câmaras gestacionais", a naturalidade de Superman como kryptoniano passou a ser um assunto de disputa, pois a continuidade ficcional do personagem foi alterada de forma a permitir que ele tenha passado por uma gestação artificial, se desenvolvendo fora do útero de sua mãe e dentro de uma máquina, "nascendo" apenas ao chegar nos Estados Unidos, o que o tornaria, de facto, um americano, e não um kryptoniano. Não obstante, a sequência de eventos seguintes é igualmente diversa nas diferentes versões da história do personagem: algumas histórias estabelecem que em sua adolescência, ele teria atuado como "Superboy", inclusive ao lado da Legião de Super-Heróis, que veio de um milênio no futuro para conhecê-lo; enquanto outras mostram que ele só viria a se tornar um super-herói ao atingir a idade adulta - da mesma forma, o desenvolvimento dos seus super-poderes também se mostra condicionado à sua atuação como super-herói na adolescência ou não. Algumas versões retratam a morte de Jonathan Kent, seu pai adotivo, como um elemento de sua origem, outras não.

Como "Superman", o herói possui uma identidade secreta, vivendo oculto como "Clark Kent" dentre os funcionários do Planeta Diário, inclusive "Lois Lane", seu principal interesse romântico e eventual esposa em mais de uma versão. A incompatibilidade genética entre kryptonianos e terrâqueos é um elemento também abordados nas histórias do personagem, especulando-se que Lois Lane não poderia engravidar de seu marido. Além do casamento e da possibilidade de ter filhos, o personagem é apontado como tendo um legado substancial no universo ficcional em que se insere, servindo de modelo e inspiração para diversos heróis, por muitos anos além de sua existência. Enquanto algumas histórias estabelecem a possibilidade do personagem ser morto, outros autores introduziriam a possibilidade dele ser virtualmente imortal, pela própria natureza de seus poderes, decorrentes da absorção de luz solar.